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Notes on Inequalities 
Richard Hoshino 


Inequalities are a popular topic on math contests. In this handout, we describe the major ideas and 
tools needed to solve difficult Olympiad level inequality problems. There are four big tools, which we 
describe below. The first two (AM-GM and Cauchy-Schwarz) are particularly important. I would 
recommend you read this handout as follows: read the descriptions of the first two inequalities, then 
read the solutions to the first few problems to see how these inequalities are used. Once you get a 
feel for what is going on, then come back and read the descriptions of the Power Mean inequality 
and Jensen’s Inequality. 


1. AM-GM (Arithmetic Mean - Geometric Mean Inequality) 


If ay, @9,...,@n are non-negative real numbers, then 
aj+a Seis > wvapa Ch; 
tt tt 
“arithmetic” “geometric” 
mean mean 
with equality occurring if and only if a, = ag =... =@n. 


“GER” 


For example, let us demonstrate the inequality for the case n = 2. The AM-GM inequality is 
saying that 


a, + ag 


5) = Vaiag, 


for any two non-negative numbers a, and a. 


You can prove this as follows: we start off with a true statement, and manipulate the terms 
until we get the inequality we want. 


(a; — a2)? > 0 
a? — 2a,;a2 + aa > 0 
a? + 2a;a2 + aa > 4aja2 
(a; +a2)? > 4ajay 
2 
a + a2 
a > aa: 
a 
se > /a102 
; . ata : 
Here, we see that equality occurs, i.e., ai at @1a2 precisely when a; = ap. 
2 Pp 


It is much more difficult to prove the AM-GM inequality for n > 3, so we omit the proof. 
One can prove the inequality by a complicated technique known as backwards induction. 


2. Cauchy-Schwarz 


If a), @9,...,@n,61,b2,...,b,2 are non-negative real numbers, then 


(a? +a +... 402)(b2 +02 +... 4+b2) > (ab) + agbe +... + anda)? 


a a2 an 


with equality occurring iff — = aos : 
a om by by bn 


I'd like you to verify that this inequality holds for n = 2. 


This inequality is saying that (a? + a3)(b? + 2) > (a1b1 + agbo)*. See if you can prove this. 


3. Power Mean 


z z x\ l/z 
Let f(x) = ay+ag+...+a, 
nr 


n > 1. Suppose z and y are integers with x > y. Then, f(x) > f(y), with equality occurring 
iff aj = ag =... = ap. 
For example, the QM-AM-GM-HM inequality is derived from the Power Mean, since f(2) > 
f(1) = f(0) = F(-1). 


, where a1, @2,...,@n are non-negative real numbers, and 


2 2 2 
os ly Waa futOn alee acho ee > aia2...dn = apa 
aptagte tan 
“quadratic mean” “harmonic mean” 


Actually, f(0) doesn’t exist, but ass — 0, f(z) approaches /aj@2... ap. 


4. Jensen’s Inequality 


This is extremely neat but rather complicated. Suppose that f(x) is a real continuous function 
that is convex (i.e. concave up) on an interval. You test for convexity by showing that 
f"(z) > 0 for all x in that interval + the double or second derivative if you’ve ever taken 
calculus. An easier way to see it is if you pick any two points on the curve, and join them. 
If the line lies above (or on) the curve, it is convex. If the line lies below, then it is concave, 
i.e. concave down (see diagram). 


Con VEX ~ CONCAVE 


Let a1, a@2,...,@, ben real numbers in an interval S where f(z) is convex for all z in S. Then, 
Jensen’s Inequality states that 


n nm 


f(ai) + f(a2) +... + f(@n) > (Stet tee) 


with equality occurring if and only if aj = a2 =...=ay. 


If f(x) is concave for all x in S, then Jensen’s Inequality states that 


f(a1) + faz) +...+ fan) a, +ag+...+an 
Fle) fea) fot Me) p (A Fee) 


Same thing, except now the sign is reversed. Same conditions for equality as well (i-e., 
@) == 02 ==... = Gn). 

Let’s prove Jensen’s Inequality for the case n = 2, so you can get a better understanding of 
the idea behind this inequality. 


Let A(a1, f(a1)), and B(ag, f(a2)) be any two points on the conver function f(z). 


Let C be the midpoint of the line AB, and D be the point indicated. The z-coordinates of 
C and D are the same, but C is above D, i.e. equality occurs iff a] = ag, i.e. A and B are 
the same point. 


eo) >F (*3") 


The inequality will go the other direction if f(z) is a concave function. 


Now let us solve some problems. Here are ten problems of varying levels of difficulty. Some are 
from recent math olympiads. 


9 
. What is the minimum possible positive value of x + me 


9 as 
Clearly, we don’t want x to be negative. If x > 0, then both x and a are positive, so by the 


AM-GM inequality, 
42 
2>4/c--=V9=3. 


9 
Thus, +o > 6, with equality occurring iff x = -, ie, 2? =9 orc = 38. (Note: z A —3, 


9 
since 2 is es We see that, indeed, when z = 3, we have z + os 3+3=6, thus the 


9 
minimum possible value of z + ie is 6. 


. Prove that (a+b+c) (: +¢+ =) > 9 ifa,b,c>0. 
a 
Solution 1: Expanding, we have 


‘(a+b+c) e+e sg Ore 
i at; - b c acab 


By AM-GM, since a, b,c > 0, we have 


ay242424246 ofa ab bee 


SR es eee ee eae =) 
6 ~Vbecaca sd ; 
tie te Oe a ee Smee abd + phe > 3+ 6 = 9, as required. 
bie aea b b 
Solution 2: By Cauchy-Schwarz, let a1 = Ja, a2 = vb, a3 = Vc, b) = a bo = Tr, and 
bs = Jz. Thus, 


(arb49(2 +743) >(1+141)? =3? =9, 


a2 a3 


and we are done. Equality occurs iff gees be ie. iffa=b=c. 
3 


by bp 
. Find the maximum value of 2°(4— x), where0 <2 <4, 


Yuck. How can we use our knowledge of inequalities here? No really obvious way. That’s 
why a little ingenuity is needed: 

Really nice trick here. 

See how the left side 

simplifies nicely? 


J 
a ee ae dice 3 
Since 0 < x < 4, we have by AM-GM, p+grert's) >4 (5) -(4-—2). 
= 3(4 — 
7 e+) =-1>/¢ ee) => 2°(4—2) < 27. Maximum value is 27. 


4 
guts, ice. if > =4, or c=3. 
Checking, we see that if x = 3, the maximum value of 27 is indeed attained. 


T 2 
Equalit; if -=-= 
quality occrs i 73 


13 2 2 100 
4. Ifa+b+c= 1, show that (2+2) + (645) +(e+2) ar a where a,b,c > 0. 
a 


By the Cauchy-Schwarz Inequality, 


[(o+2)'+ (+4) +(c#4) 


Vv 


[(o+2) + (+2) +(c#2)) 


1 2 
(atdteri +542) 
a 6b ¢ 


( i. 
Lee ae 
a 6b ¢ 


Using Cauchy again, we have Z + . + *) (a+b+c)>(14+14+ 1)? = 9. (See how we used 
a c 


(1? +17 +17] 


b 
Cauchy here? Recall what we did in Question 2) 
Since a +5+c=-1, that means * + ; + > 9. 
2 2 2 2 
Pos 
Hence, (a+ *) + (+3) + (c+2) x3> (1+5+5+2) > (1+ 9)? = 100. 
a b ce Gb Ce 
aye ry 1\? _ 100 : 
Thus, {a+ _ + (b+ 3 +(c+-} > 3 88 required. Equality occurs iff a = b = 
Cc 
c= 3 


5. If the roots of the polynomial r° ~ 62° + az4 + br? + cx? +dzr+1 are all positive, find 
a,b,c, and d. 


There are two things you should be thinking: (i) how is this an inequality problem? and (ii) 
surely there isn’t enough information to figure this out! Check this out: 


Let the roots of the polynomial be pi, po, p3, Pa, Ps and pg. We are given that p1,p2,...,P6 > 0. 
Also, by the relationship between the roots of a polynomial and its coefficients, we have: 


{ pit+po+p3 + pa+ ps t+ pe = 6 
P1P2P3P4PsPe = 1 


By the AM-GM inequality, Pi Pel Pat Pe tPF Ps > £/p1p2p3P4pPsPe, Which simplifies to 
1 = 1. Note that we can use the AM-GM inequality only because all the terms are non- 
negative. 


Remember, equality occurs if and only if pj) = po = p3 = pa = Ps = pe. And we do have 
equality, because this expression simplifies to 1 = 1. Thus, all six roots must be equal. 


Since p1 + po +...+ pe = 6, that tells us that each term is equal to 1. 
Hence all the roots of the polynomial are 1, so: 


x® — 62° + ax! + bz? + cr? +dzr+1 


(z-1)8 
= g®—62° +1524 — 202? + 15x? — 6r +1 


and matching up coefficients, we get a == 15, b = —20, c= 15 andd= —6. 
Isn’t that a great question? 


3 
6. Let A,B, and C be the angles of a triangle. Show that sinA+sinB+sinC < evs, 
Here is where Jensen’s Inequality comes in handy. Let f(z) = sinz. Then f’(x) = cosa, and 
f"(x) = —sinz. Since A, B, and C are angles of a triangle, 0° < A,B,C < 180°. (Also, 
A+B+C = 180°, and we’ll need that later). For all z from 0° to 180°, f(z) = —sinz <0, 
and thus is concave in that interval. 


Since A, B, and C lie in this interval, by Jensen’s Inequality, 


F(A) + f(B) + FC) (4°) 


3 ~ 3 
i i i 180° 3 
settee ten? < sin ( 3 ) = - since A+ B+C = 180°. 


Multiplying both sides of the inequality by 3, we arrive at the desired result. 


7. Let a, b, and c be positive real numbers. Show that a*%b'c® > (abc)*t*+¢/3, 
(1995 CMO, Question 2) 


There are several ways to do this, but this one is really ingenious. 


1 1 
Let f(z) = (Inz)-2. Then f’(r)=Inz+ = (z) =Inz+1, and f"(x) = — and f"(z) > 0 
for all positive values of x. This, by Jensen’s Inequality, for positive a, b, and c, we have: 


F@)+fO+fO (43+) 


3 - 3 
alna+blnb+clnc_ a+b+e a+b+c 
> -lan | ———— 
3 3 3 
a+b+c 
eS 77 (na + Ind? + Inc’) > 5 -ln (4°) 


a+b+c 
& Ina%bcf > In (+) 


arbre 


apboc > 
=a e>( 3 


By AM-GM, atite >-Babe. 
at+b+e 
Therefore, a®b'c® > (4 **) > (Vabe)etote — (abc) *3** 
Thus, we have proven the desired inequality. (Note: equality occurs iffa = b= c.) 


8. Suppose a, b, and c are the sides of a triangle. 
Prove that Va+b—c+ Vb+c—a+Ve+ta-—b< Yat Vb+ Je. 
(1996 APMO, Question 5) 


a+b-—c > 0 
Since a, b, and ¢ are the sides of a triangle < at+c—b > 0. 
b+c-a > 0 


Since all three of these expressions are positive, let r =a+b—c, y=a+t+e=b and 
z=6+c—a. This is often a very useful substitution to make if you are given that a, b, and 
c are sides of a triangle. 


Then x,y,z > 0 and we can express a, b, and c in terms of z, y, and z. 


Our inequality then becomes, (i.e., is equivalent to): 


ee oe 


Since z,y,z > 0, and thus, ./z, /Y, Vz > 0. So let’s make another substitution: « = py= 
gq’, and z =r”, where p,q,r > 0. Then we need to prove that: 


24 g2 [gd+72 24 72 
ptatrsy- — suf = +4/4 . 


pte. jer 


[PrP +e 
t - > 
But by QM-AM, we have 2 id 2 2 5) 2 


(Really neat use of symmetry here. Always try to exploit symmetry.) 


Adding up these three inequalities, we get 


2 2 2 2 2 2 
pet+q pe+r qe+r 

>— 

2 4 2 a 2 alae 2 2 


as desired. Thus, we are done. 


. Suppose a, b, and ¢ are all positive. Prove that (a? + b° + abc)-! + (b? +c? + abe)“ + 
(c3 + a3 + abe)~! < (abc)-!. (1998 USAMO, Question 2) 


Here’s a really nice technique to remember, called the principle of homogeneity. If we replace 
a, b, and c by ka, kb, and ke, all the terms with k’s will cancel out, and we'll get back to the 
original inequality — try it, you’ll see that all the k’s will disappear. Thus, we can assume 
without loss of generality that abe = 1!!! It makes things so much easier! Even if a, b andc 
aren’t numbers that multiply to 1, we can multiply all of them by a constant k so that the 
relation holds, so that’s why we can do that. When a given inequality is homogeneous, i.e. 
every term has the same degree, we can use that to our advantage and assume any one thing 
we want. In our case, we assumed that abc = 1. 


Furthermore, we can let « = a®, y = 68, and z = c’, since that will make the simplification 
easier. Since abe = 1, we have zyz = a°b’c3 = 1. So now our inequality then becomes: 
(c+ y+1) 34 (ytz241)7!4+(z+241)7! <1, where z,y,z > 0 and zyz = 1. 


Much easier, isn’t it? Well, after simplification, we get: 
Art y+z) < 2?y 4+ cy? 422? +022 + y2? + y22z = (w+ yt 2z)(cy + yz t+ 2x) — 3ryz 


v (ctyt2z)(xy +yz4+ 22 —2) > 3ryz = 3. That is the inequality that we need to prove. 


And because — > Yryz = 1and a > Vxr2y2z? = 1, by AM-GM, we have 


(c+y+z)(cy + yz+ 2x — 2) > 3-(3 — 2) = 3, and so we are done. 


10. Suppose that a, b, and c are positive real numbers such that abc = 1. Prove that 


a ie 
(640) Plate) (a+h) —2 
(1995 IMO, Question 2) 


al 1 1 
The key insight is to make the substitution a = —, b= ~—, and c= fe If you don’t do this, 


x 
the problem is virtually impossible to solve. See how dunt trick is useful? Try to recognize 
substitutions like these that will give you an inequality that is easier to prove. Remember, 
when you see an inequality problem, be clever and try to use some of the ideas detailed in 
these solutions. Who knows, that might be the way to do it! With problems like these, 
perseverance and tenacity is what you need — you might have to try 5 to 10 (or more!) 
different methods before you finally get it! 


Thus, we have 


1 1 + 1 52 

A(t+i) #G42) 3242) 7? 
eS 
a y° 2 us (since ryz == 1 because yz = —- = 1). 


ee eee” Gag a? 
Hence, if we can prove this inequality, we will be done. There are now a couple of ways to 
proceed. 

Method 1: (Cauchy-Schwarz). 
Since z, y,z > 0, we have by Cauchy-Schwarz: 


(+ et FR) tt 2+ +m) 2 tute) 


= ( ai + y + a (Qa +2y +22) >(at+ty+2)? 
yt2 r2+2 x+y : _ ¥ 


2 2 2 
x ie y z eae Ue 
ytz2 xet+z a2ty 2 
By AM-GM, we have Aue > ¥ryz=1,sor+y+z > 3. Hence, 2+ eerie 3, 
and we are done. 
Method 2: (Jensen). 


2 
Let f(p) = 


= 


Ps 
gtyt2-p 


Then one can show that f”(p) = we rea 


positive if0 <p<z+y+z. So f(p) is convex in the interval [0,2 + y+ 2]. 


Since each of xz, y, and z are betewen 0 and x + y+ z, by Jensen’s Inequality, we have 


, and this is clearly 


Heys TO LE) 5 (Z4Y**). tis gives us 
a Sa eee OG: ce) RE 
yt2 et+z tt+y~ (c+y+z2)— ee 2° 


y? z 


F + 
ytz @+z xt+y 


2 


By AM-GM, z+ y+ z > 3 (same as before), so > > as required. 


10. 


11. 


12. 


13. 


. Show that for all n > 1, we have € a 


More Problems on Inequalities 


. Show that if a,b,c > 0, then a? +b? + c? > 3abe. 

. Show that if a,b,c > 0, then 4 +t bs > 3. 

. Show that if a,b,c > 0, then + ; + ; > al/2p1/3,1/6 

. Show that if a,b,c > 0, then (a + b)(a + c)(b +) > 8abe. 
. Show that if a,b,c > 0, then a? + b? +c? > fase) 


. Find the greatest-value of r?y3z given that z,y,z > 0 and + ytz2=6. 


1 
. Show that if a,b,c > 0, then (a+6+c) [ + + i) > - When does equality 


a+b ate bt+e 
occur? 


l+nb_ , : ee ‘ . 
. If a,b > 0, prove that — > "N/ab", where n is a positive integer. Using this, can you 
n 


I n 
show that the sequence ( + ) is increasing? 


1 n 
) > n! (Note: We never have equality.) 


If a, 6, c, x, y, and z are real and a? +b? +c? = 25, x? + y? + 2? = 36, and az + by+cz = 30, 


atbte 
compute the value of aerate 


(a) Prove that among all rectangles with a fixed perimeter p, the square has the greatest 
area. 


(b) Prove that among all rectangles with a fixed area A, the square has the least perimeter. 


Prove that among all triangles with a fixed perimeter p, the equilateral triangle has the 
greatest area. 


Prove that (x + y)(xz + z)(y+ 2) > 8(z+y—2z)(y+2z—2)(z +2 —y) where «, y, and z are 
positive real numbers. 


14. 


15. 


16. 


17. 


18. 


19. 


20. 


Solve the system: 


{ getytz 64 


ryz 


il 
ro) 


where 2, y, 2 are positive real numbers. 


3 
If A, B and C are the angles of a triangle, show that cos A + cos B +cosC < 3° 
Suppose that a),a2,...,@n, > 0. Show that 

a? az a2 aj +agt...+an 
Q,+a, agtag3 Qn +a, 2 
Suppose a@1,42,.-.,@1999 are 1999 positive real numbers, and lee b1,b2,...,b1999 be some 
a 
rearrangement of these numbers. What is the minimum value of 7 + - es ate 
1 2 1999 


Prove the AM-GM inequality using Jensen’s Inequality. (Hint: Let f(z) = Inz.) 


Suppose that a] > a2 >... > an > O, and that by > aj, bybe > ajae, by babs > ajacas, ... 


bybg...bp > ayag...an. 
Prove that bj + bg +...+b, >a, tag+...+ ay. 
(Hint: let cj = Eb. ... ), 


ay a2 


Let n be an integer, n > 3. Let a1,@2,...,@, be real numbers, where 2 < a; < 3 for 


i=1,2,...,n. If s= a, +a9+...+4p, prove that: 


2 2 2 2 2 2 2 2 2 
aj +45 — a as +43 — a. a, +aj—a 
peat Gi Pile BRS per Sak: an er al 2 < 285 — On. 
ai +@ag—ag agq+a3- a4 Qn + a1 — ag 


(1995 IMO Shortlist Problem) 


